Euclidean distance is the straight-line 'as the crows flies' distance between two points. In two dimensions it can be calculated uisng Pythagoras theorem and the equivalent for higher dimensions. Alternative distance measures include the Manhatten block distance, which is the sum of the x and y distances.
